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We investigate the performance of entanglement-assisted quantum low-density parity-check 
(LDPC) codes constructed from finite geometries. Though the entanglement-assisted formalism 
provides a universal connection between a classical linear quaternary code and an entanglement- 
assisted quantum error-correcting code (EAQECC), the issue of maintaining large amount of pure 
maximally entangled states in constructing EAQECCs is a practical obstacle to its use. We pro- 
vide families of EAQECCs with an entanglement consumption rate that decreases exponentially. 
Surprisingly, these EAQECCs outperform those codes constructed in 
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I. INTRODUCTION 

The goal of coding theory is to design families of codes 
with transmission rate approaching the channel capacity 
0, while the error probability of the transmitted mes- 
sage is arbitrarily small. Practical encoding and decod- 
ing implementation is also desirable. Originally, Shannon 
employed nonconstructivc random codes with no practi- 
cal encoding and decoding algorithm. It is not surprising 
that most of the families of the constructed codes so far 
do not satisfy both of the requirements. Exceptions are 
the low-density parity-check (LDPC) codes Q and Turbo 
codes [1]. 

The LDPC code was first proposed in 1963 [3j that was 
much earlier than the formation of modern coding theory. 
Not until the early 90's, the LDPC code was rediscov- 
ered as family of sparse codes [5| , and was shown to have 
capacity-approaching performance while the complexity 
of implementing encoding and decoding algorithms is rel- 
atively low. A (J, L)-regular LDPC code is defined to be 
the null space of a binary parity check matrix H with 
the following properties: (1) each column consists of J 
"ones" ; (2) each row consists of L "ones" ; (3) both J and 
L are small compared to the length of the code n and the 
number of rows in H . 

There are several methods of constructing good fami- 
lies of regular LDPC codes [H, HI, Q- Among them, the 
LDPC codes that are constructed from finite geometry 
have the following advantages: (1) they have good min- 
imum distance; (2) the girth of these codes is at least 6; 
(3) they perform very well with iterative decoding, only 
a few tenths of a dB away from the Shannon theoretical 
limit; (4) they can be put into either cyclic or quasi-cyclic 
form. Consequently, their encoding can be achieved in 
linear time and implemented with a single feedback shift 
register; (5) they can be extended or shortened in various 



ways to obtain other good LDPC codes [6j. 

The connection between classical linear codes and the 
quantum codes is unified by the entanglement-assisted 
coding theory d, Q. Every classical linear code can 
be used to construct the corresponding quantum code 
with the help of a certain amount of pre-shared entan- 
glement. When the classical code is self-dual, the re- 
sulting EAQECC is equivalent to a stabilizer code [l(|. 
Furthermore, the entanglement-assisted formalism pre- 
serves the minimum distance property of the classical 
code — large minimum distance classical code results in 
en entanglement-assisted quantum error-correcting code 
(EAQECC) with the same minimum distance. 

Large minimum distance of a code (both quantum or 
classical) mi ght not directly link to its error probability 
performance . The error probability performance also 
largely depends on the decoding algorithms [f|. Classi- 
cally, the sum-product decoding (belief propagation de- 
coding) algorithm jl2j provides good trade-off between 
the error probability and the code's decoding complex- 
ity. It is natural to consider a quantum generalization of 
the sum-product algorithm even though the degeneracy 
property of a quantum code is not fully addressed in such 
a generalization [13j. 

In this paper, we construct families of EAQECCs from 
two types of finite geometries: the Euclidean geometry 
and the projective geometry. Moreover, we show that 
the pre-shared entanglement required to construct some 
codes decreases exponentially with respect to the length 
of the code. We evaluate their block error probability 
performance over the depolarizing channel when decod- 
ing with the sum-product decoding algorithm. Their 
block error probability performance is better than the 
codes proposed in [l[ . 

This paper is organized as follows. In Section [TTJ we 
first introduce the Euclidean geometry and the projective 
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geometry. Then, we discuss several properties of these 
two finite geometries and show how to construct classical 
finite geometric LDPC (FG-LDPC) codes. In SectionED 
we construct EAQECCs from classical FG-LDPC codes. 
Specifically, we construct several EAQECCs that require 
an arbitrarily small amount of entanglement. In Sec- 
tion IIV1 we compare the performance of the EAQECCs 
constructed from classical FG-LDPC codes with the 
known results in the literature. In section [Vj we con- 
cludes. 



II. FINITE GEOMETRY AND FINITE 
GEOMETRY LDPC CODES 

In this section, we give definitions of finite geometries 
and show how to construct classical FG-LDPC codes. 
Ref. [6| contains an excellent introduction of the Eu- 
clidean and projective geometries. 

A finite geometry G with n points and m lines is said 
to have the following fundamental structural properties: 
(1) every line consists of L points; (2) any two points 
are connected by one and only one line; (3) Every point 
is intersected by J lines; (4) two lines are either parallel 
or they intersect at one and only one point. There are 
two families of finite geometries which have the above 
properties, the Euclidean and projective geometries over 
finite fields. 



A. Euclidean geometry 

Let EG(p, q) be a p-dimensional Euclidean geometry 
over the Galois field GF(g) where p and q are two pos- 
itive integers. This geometry consists of q p points, and 
each point can be represented by a p-tuple over GF(g). 
The all-zero p-tuple = (0, 0, • • • , 0) is called the ori- 
gin. In other words, all the points in EG(p, q) form a p- 
dimensional vector space over GF(g). A line in EG(p, q) 
can be viewed as a one-dimensional subspace of EG(p, q) 
or a coset of it. Therefore, a line in EG(p, q) consists of q 
points. Furthermore, the Euclidean geometry has the fol- 
lowing properties: (1) there are q p ^ 1 (q p — l)/(q — 1) lines; 
(2) for any point in EG(p, q), there are (q p — l)/(q — 1) 
lines intersecting it; (3) every line has g p_1 — 1 lines par- 
allel to it. 



Let HgQ, p % be the binary matrix whose rows are the 
incidence vectors of all the lines in EG(p, q) that do not 
pass through the origin and whose columns are the q p — 
1 non-origin points. The columns are arranged in the 



order of l,a,a 



i.e. 



the (i 



l)-th column 

corresponds to the point a 1 . Then H^,, % has n = q p —l 
columns and m = {q p ~ 1 — 1)(<7 P — !)/(<? — 1) rows. To 
sum up, the binary matrix H^,, * has the following 
structural properties: (1) each row has weight L = q. 
This correspondence results from each line of EG(p, q) 
containing q points; (2) each column has weight J = 
(q p — 1) / (q—\) — 1. This correspondence results from the 
fact that each point has (q p — l)/(q—l) lines intersecting 
at this point, but one of them passes through the origin; 
(3) any two columns have at most one nonzero element 
in common; (4) any two rows have at most one nonzero 

element in common; (5) the density of H 



(i) 

EG(p >9 ) 



IS 



J 



q 



n m q p — 1 

We can make the density smaller by picking larger p 
and q; (6) The minimum distance of the code defined 
by H^L^ -j is J + 1 . This can be proved using the BCH- 
bound [Hi ]. 

To be more specific, suppose £ is a line not passing 
through 0. We can define the incidence vector of I (the 

£-th row in H^ (p ?) ) as 

vt = (vi,v 2 , ■ ■ ■ ,v n ), 

where Vi — 1 if the point a 1 lies in the line i, otherwise 
Vi = 0. Clearly, a k £ is also a line in EG(p, q), for k = 
0, 1, n — 1, and av^ is a right cyclic-shift of v^. 

Consider the respective incidence vectors of lines £j, 

OL^j j 2 * " ' i ex 



Hj from them as follows: 



£j . We can construct a binary nxn matrix 



(1) 



1. Type-I EG-LDPC 

To show how to construct a binary parity check matrix 
using the Euclidean geometry, we need a few definitions. 
Let GF(g p ) be the extension field of GF(g). Then every 
point in EG(p, q) is an element of the Galois field GF(g p ), 
henceforth GF(g p ) can be regarded as the Euclidean ge- 
ometry EG(p, q). Let a be a primitive element of GF(q p ). 
Then 0, 1, a, a 2 , • ■ • , a q "~ 2 can be mapped to each of the The null space of H 



Here Hj is a circulant matrix with column and row 
weights equal to q. Since the total number of lines in 
EG(p, q) not passing through is (q p ~ l)(g p_1 — l)/(q — 
1), we can partition these lines into {q p ^ 1 — 1)/(<Z — 1) 
cyclic classes (each cyclic class is represented by a bi- 
nary nxn cyclic matrix Hj). Finally, we can construct 

<o M by 



H (i) 



Hi 
Hi 

H aP -i 



(2) 



q p points in EG(p,g). 



(i) 

EG(p,g) 



is a type-I EG-LDPC code. 



Furthermore, type-I EG-LDPC codes are cyclic codes. 
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2. Type-II EG-LDPC 



Type-I PG-LDPC 



The typc-II EG-LDPC is obtained by taking the trans- 



pose of H« {p 



H (2) = f H (l) 

n EG(p,g) - I EG(p,g) 



- ( m m 



n gf-i-i 



(2) 

The null space of H^, p , is a type-II EG-LDPC code. 
Clearly, type-II EG-LDPC codes are quasi-cyclic codes. 

(2) 

The binary matrix H^q, ^ has the following struc- 
tural properties: (1) each column has weight J — q; (2) 
each row has weight L — (q p — l)/(q — 1) — 1; (3) any two 
columns have at most one nonzero element in common; 
(4) any two rows have at most one nonzero element in 
common; (5) the density of H 



(2) 

eg(p, 9 ; 



IS 



L 

n 



J 
m 



(2) 

(6) the minimum distance of the code defined by ^ 
is J + 1. 



Let H 



(i) 

PG(p, 9 ) 



be the binary matrix whose rows are 



the incidence vectors of all lines in PG(p, q) and 
whose columns are the all the points of PG(p, q). 
The columns are arranged in the following order: 



Then HW (M) has n = (q" 



l)/(<7 — 1) columns and m = (1 + q + • • • + g p_1 )(l + 
q + • • • + q p )/(q + 1) rows. To sum up, the binary ma- 



trix H 



(i) 

pg( Pi9 ; 



has the following structural properties: (1) 



each row has weight L = q + 1. This correspondence re- 
sults from each line in PG(p, q) containing q + 1 points; 
(2) each column has weight J = (q p — l)/(q — 1). This 
correspondence results from the fact that each point has 
(q p — l)/(q — 1) lines intersecting at this points; (3) any 
two columns have at most one nonzero element in com- 
mon; (4) any two rows have at most one nonzero element 
in common; (5) the density of Hp^ p x is 



L 

n 



J 

rn 



q 



•p+i - 1 ' 



B. Projective geometry 

Let GF(q p+1 ) be the extension field of GF(g), and 
let a be a primitive element of GF(q p+1 ). Let n — 
(q p+1 - l)/(q - 1), and /3 = a". Then the order of 
/3 is q — 1, and {0, 1,(3, - ■ ■ , (3 q ~ 2 } form all elements of 
GF(g). Consider the set {a , a 1 , ■ • ■ , a"}, and partition 
the nonzero elements of GF(q p+1 ) into n disjoint subsets 
as follows: 

for j = 0, 1, ■ • ■ , n— 1. Therefore, for any a 1 £ GF(q p+1 ), 
if a 1 = ^aP with < j < n, then a 1 is in the set (aP). 

If we represent each element in GF(q p+1 ) as an (p+1)- 
tuple over GF(g), then (a- 7 ) consists of q — 1 (p+l)-tuples 
over GF(g). 

Define PG(p, g) to be a p-dimensional projective ge- 
ometry over GF(q). This geometry consists of n = 
(q p+1 —l)/(q — l) points, and each point is represented 
by (a J ) , for < j < n. In other words, these q — 1 ele- 
ments, {a 3 , (5aP\ ■ ■ ■ ,^ q ~ 2 a^}, of GF(g p+1 ) is considered 
as the same point in PG(p, q). Therefore, these points, 
(a ), (a 1 ), • • • , (a™), form a p-dimensional projective ge- 
ometry over GF(g). Note that a projective geometry does 
not have a origin. The projective geometry has the fol- 
lowing properties: (1) each line in PG(p, q) consists of 
q + 1 points; (2) the number of lines in PG(p, q) that 
intersect at a given point is (q p — l)/(<z — 1); (3) there are 

(l + g + --- + g p - 1 )(l + g + --- + g p ) 



lines in PG(p, q). 



We can make the density smaller by picking p > 2; (6) 
the minimum distance of the code defined by HpL ^ 

is J + 1. This can be proved using BCH-bound [14j |. 
Similar to the type-I EG-LDPC, the type-I PG-LDPC 
code is also cyclic. 



2. Type-II PG-LDPC 



The type-II PG-LDPC is obtained by taking the trans- 



pose of B-pG(p 



</)• 



H 



(2) 

PG(p, 9 ) 



The null space of H p 2 L , is called the type-II PG-LDPC 
code. Clearly, type-II PG-LDPC codes are quasi-cyclic 
codes. 

(2) 

The binary matrix H pc ^ p a has the following struc- 
tural properties: (1) each column has weight J = q + 1; 
(2) each row has weight L — 9 ^Zx > (3) any two columns 
have at most one nonzero element in common; (4) any 
two rows have at most one nonzero element in common; 

(2) 

(5) the density of H p( ;^ ^ is 



PG(p,«) 



(3) 



L 

n 



J_ 

rn 



jP+i _ i ■ 



( 2) 

(6) the minimum distance of the code defined by Hp^^ ^ 
is J + 1. 
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III. ENTANGLEMENT-ASSISTED QUANTUM 
FINITE GEOMETRY LDPC CODES 

Recall that the girth of the classical FG-LDPC codes 
is at least 6 due to the geometric structure of finite geom- 
etry Q . This makes the construction of dual-containing 
quantum LDPC codes impossible because the classical 
FG-LDPC codes do not contain their dual unless nec- 
essary modification of the original classical FG-LDPC 
codes is made [H, HH . 

The authors in Ref. [1, [ItJ proposed the entanglement- 
assisted stabilizer formalism that includes the stan- 
dard quantum error-correcting codes as a special case. 
The entanglement-assisted stabilizer formalism general- 
izes the stabilizer theory of quantum error correction. 
If the CSS construction for quantum codes is applied 
to a classical code which is not dual-containing, the re- 
sulting "stabilizer" group is not commuting, and thus 
has no code space. With entanglement shared between 
sender and receiver before quantum communication be- 
gins, this noncommuting stabilizer group can be embed- 
ded in a larger space, which makes the group commute, 
and allows a code space to be defined. This construction 
can be applied to any classical linear quaternary code, 
not just dual-containing ones. The existing theory of 
quantum error correcting codes thus becomes a special 
case of the entanglement-assisted stabilizer theory: dual- 
containing classical codes give rise to standard quantum 
codes, while non-dual containing classical codes give rise 
to entanglement-assisted quantum error correction codes. 

The following theorem regards the amount of maxi- 
mally entangled states (ebits) required in the construc- 
tion of EAQECCs from arbitrary classical binary codes 

Theorem 1 Let H be any binary parity check matrix 
with dimension (n—k)xn. We can obtain the correspond- 
ing [[n, 2k - n + e; e]] EAQECC, where e = rank(HH T ) 
is the number of ebits needed. 

Noiseless entanglement is a valuable resource, and pro- 
tecting it from the environment might require extra error- 
correcting power. Therefore, it is desirable to use as small 
amount of entanglement in EAQECCs as possible. The- 
orem Q] provides a general guideline for evaluating the 
amount of entanglement required; however, no concrete 
steps of constructing EAQECCs with small amount of 
entanglement were proposed there. 

Define the entanglement consumption rate of an 
[[n, k;e]] EAQECC to be e/n. Previously, evidence 
indicates that the amount of entanglement in the 
entanglement-assisted quasi-cyclic LDPC codes might in- 
crease linearly with the code length Here, we illus- 
trate three families of EAQECCs constructed from clas- 
sical FG-LDPC codes such that the entanglement con- 
sumption rate decreases when the code length increases. 

The first example follows from classical type-I 2- 
dimensional EG-LDPC codes over Euclidean geometry 
EG(2, 2 s ). Such type-I 2-D EG-LDPC code is an [n, k, d] 



linear code where n = 2 2s — 1, n — k = 3 s — I, and 
d = 2 s + I. Furthermore, the parity check matrix 
■^eg(2 2 s ) nas both row weight L and column weight J 
equal to 2 s ®. 

Theorem 2 The rank o/Hg^ 2 2 =)(^eg(2 2 s ) ) T * s e 1 ua ^ 
to 2 s . 

Proof. Denote EG(2, 2 s ) to be the Euclidean geometry 
EG(2, 2 s ) where both the origin and the lines passing 
through it are excluded. Then EG(2, 2 s ) contains 2 2s — I 
points and 2 2s — 1 lines. Recall the definition of a line in 
Euclidean geometry EG(2, 2 s ) from Section [TTJ Any line 
in EG(2, 2 s ) induces a partition of EG(2, 2 s ) into 2 s + 1 
sets, where each set Si, i — 1, 2, • • • , 2 s + 1, contains lines 
parallel to each other. It is also easy to verify that the 
size of each Si is 2 s — 1. We consider the following three 
cases: 

1. Recall that the number of points on a line is 2 s . 
Therefore, the overlapping of the number of "ones" 
in the incidence vector with itself is even, and the 
inner product of an incidence vector with itself is 
zero. 

2. Since two different lines in the same set are parallel 
to each other, the overlapping of the number of 
"ones" in these two incidence vectors is zero. The 
inner product of these two incidence vectors is zero. 

3. Since two arbitrary different lines in two different 
sets intersect at only one point, the overlapping of 
the number of "ones" in these two incidence vectors 
is one. The inner product of these two incidence 
vectors is one. 

Since the rows of Hgg^ 2S ^ come from all the incidence 

vectors of those lines in EG(2,2 S ), we can arrange the 
rows in the order of the lines in Si, where i starts from I 
to 2 S + I. Then the matrix H^ 1 ^ 2 ,, (H^ 1 ^ 2a -,) T consists 
of (2 s + I) x (2 s + I) submatrices: 

/0 1 ■•• 1\ 
10 1 

1 

where each or 1 represents an all- zeros or all-ones ma- 
trix of size (2 s — I) x (2 s — I), respectively. The rank of 

Heg(2 2 a )(^-EG(2 2 s )) T is *ben equal to 2 s . m 

TableUlists a set of [[n, 2k-n + e,d; e\] EAQECCs @, 
Oj} constructed from the classical type-I 2-D EG-LDPC 
code whose parity check matrix Hg^ 2 2S ^ has row weight 
L and column weight J. The entanglement consumption 
rate in this case is 



5 



s n k d L J e 

2 15 7 5 4 4 4 

3 63 37 9 8 8 8 

4 255 175 17 16 16 16 

5 1023 781 33 32 32 32 

6 4095 3367 65 64 64 64 

7 16383 14197 129 128 128 128 



TABLE I: Each row represents an [[n, 2k — n + e,d; e\] 
EAQECC, respectively, that is constructed from the classi- 
cal type-I 2-D EG-LDPC code whose parity check matrix 
HgQj 2 2s j has row weight L and column weight J. 



s n k d L J e 

2 21 11 6 5 5 1 

3 73 45 10 9 9 1 

4 273 191 18 17 17 1 

5 1057 813 34 33 33 1 

6 4161 3431 66 65 66 1 

7 16513 14326 130 129 129 1 



TABLE II: Each row represents an [[n, 2k — n + e, d; e\] 
EAQECC, respectively, that is constructed from the classi- 
cal type-I 2-D PG-LDPC code whose parity check matrix 
HpQj 2 has row weight L and column weight J. 



which decreases exponentially as s increases. 

The second example follows from classical type-I 2- 
dimensional PG-LDPC codes over projective geometry 
PG(2, 2 s ). Such type-I 2-D PG-LDPC code is an [n, k, d] 
linear code where n = 2 2s + 2 s + 1, n — k = 3 s — 1, 
and d = 2 s + 2. Furthermore, the parity check matrix 
^■EG(2 2 s ) nas both row weight L and column weight J 
equal to 2 s + 1 0. 

Theorem 3 The rank o/ Hp 1 ^ 2 s )(^pg(2 2 s )) T * s eoua ^ 
to 1, Vs G Z+. 

Proof. Recall that PG(2, 2 s ) contains 2 2s + 2 s + 1 points 
and 2 2s + 2 s + 1 lines, and every line intersects with an- 
other one at exactly one point. The overlapping of the 
number of "ones" in these two incidence vectors is one. 
Therefore, the inner product of these two incidence vec- 
tors is one. Furthermore, the number of points on a line 
is 2 s + 1, the overlapping of the number of "ones" in the 
incidence vector with itself is odd. The inner product of 
the incidence vector with itself is one. 

Since the rows of Hp^ 2 2a j come from all the inci- 
dence vectors of those lines in PG(2, 2 s ), the matrix 
^PG(2 2')Ppg(2 2')) T * s an ai l" one matrix. The rank 
of HpQ, 2 2 s)(HpQ( 2 2 =)) T i s tn en equal to 1. ■ 

Table |TT] lists a set of [[n, 2k - n + e, d; e]] EAQECCs 
constructed from the classical type-I 2-D PG-LDPC code 
whose parity check matrix Hp^ 2 2S ^ has row weight L 
and column weight J. The entanglement consumption 
rate in this case is 



n 2 2s + 2 s + T w 

which decreases exponentially as s increases. 

The third example follows from classical type-II 3- 
dimensional PG-LDPC codes over projective geometry 
PG(3,g). 

Theorem 4 The rank o/Hp^ ^(Hp^ q ^) T is equal to 
1, for every integer q > 2. 

Proof. Here, we consider a 3-dimensional projective ge- 
ometry over GF(g). Recall that each line in PG(3, q) 



contains L = q 2 + q + 1 points, where L is odd for q > 2. 
Therefore, the inner product of the row vector with itself 
is one. Furthermore, two different points are connected 
by exactly one line. Therefore, the overlapping of the 
number of "ones" in arbitrary two rows is one. The in- 
ner product of these two incidence vectors is one. There- 
fore the matrix H p 2 ^ 3 ^ (H p 2 ^ 3 is an all-one matrix. 

The rank of H p 2 ^ 3 ^(Hpg^ q ^) T is then equal to 1. ■ 

Table [III] lists a set of [[n, 2k - n, d; e\] EAQECCs con- 
structed from the classical type-II 3-D PG-LDPC code 

(2) 

whose parity check matrix H p( ^ 3 ^ has row weigh L and 
column weigh J. Again the construction uses the "gen- 
eralized CSS construction" proposed in Ref. The 
entanglement consumption rate in this case is 

£ = q + 1 , g s 

n (1 + q + q 2 )(l + q + q 2 + g 3 ) ' 

which decreases polynomially as q increases. 



q 


n 


k 


d L 


./ 


e 


2 


35 


24 


4 7 


3 


1 


3 


130 


91 


5 13 


4 


1 


4 


357 


296 


6 21 


5 


1 


5 


806 


651 


7 31 


6 


1 


6 


2850 


2451 


8 43 


7 


1 


7 4745 


4344 9 57 


8 


1 



TABLE III: Each row represents an [[n, 2k — n + e, d; e\] 
EAQECC, respectively, that is constructed from the classi- 
cal type-II 3-D PG-LDPC code whose parity check matrix 
PG(3 q) nas row weight L and column weight J. 



IV. PERFORMANCE 

In this section, we provide simulation results (in terms 
of block error rate) of the quantum FG-LDPC codes over 
the depolarizing channel, which creates X errors, Y er- 
rors, and Z errors with equal probability f m . Moreover, 
we focus on those quantum FG-LDPC codes with a low 
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FIG. 1: (Color online). Block error probability performance 
of quantum FG-LDPC codes with SPA decoding, and 100 
iterations for each date point. 



entanglement consumption rate. The decoding algorithm 
used in the simulation is the sum-product decoding al- 
gorithm. For simplicity, we omit the introduction of this 
decodin g al gorithm, and point the interested reader to 
Refs. [fill. 

Fig. [1] shows that the block error probability perfor- 
mance of EG(2,32) is better than EG(2,16), and the 
block error probability performance of EG(2,16) is bet- 
ter than EG(2,8) when the cross over probability f m is 
small (f m < 0.015). A similar result holds for quan- 
tum PG-LDPC codes. However, the block error proba- 
bility performance for shorter code length is better when 
the cross error probability is large. The reason for this 
might be because in the quantum setting, the transmit- 
ted quantum information cannot be retrieved even when 
the whole block contains just one uncorrectable error. In 
this sense, using quantum code with large block might 
not be helpful, unlike in the classical setting. 

The authors in [l[ investigated the block error 
probability performance of entanglement-assisted quan- 
tum quasicyclic LDPC codes, and showed that their 
EAQECCs outperform some existing quantum stabilizer 
codes with similar net rate, where the net rate of an 
[[n,k;e\] EAQECC is defined to be (k - e)/n. Sur- 
prisingly, the 2-D entanglement-assisted FG-LDPC codes 
perform much better than their constructed examples. 
Moreover, the consumed pure entanglement in construct- 
ing the entanglement-assisted FG-LDPC codes is much 



less than theirs. 

Next, we modify the sum-product decoding algorithm 
according to the heuristic methods proposed in p^ . 
Those modifications are intended to overcome the igno- 
rance of the degeneracy in the decoding. However, our 
simulation shows that those modifications do not help to 
improve any performance for decoding the entanglement- 
assisted FG-LDPC codes. For example, in Fig. [5J we 
show the performance of the SPA decoding with ran- 
dom perturbation (see Ref. [l3| for further detail) is the 
same as that of no random perturbation for the EG(2,8) 
EAQECC. The reason for such result is because the de- 
generacy effect is mild. Those low weight errors are not 
likely to be inside the code space due to the large mini- 
mum distance property of the FG-LDPC codes. 
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Bicycle without Random Pertubation 
Bicycle with Random Pertubation 
EG(2.8) without Random Pertubation 
EG(2.8) with Random Pertubation 
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Cross Over Probability of Depolarizing Channel, f 



0.05 



FIG. 2: (Color online). Performance of quantum FG-LDPC 
codes with modified SPA decoding. The stabilizer code con- 
structed by the bicycle technique (see Ref. [ll]]) encodes 30 
logical qubits in 60 physical qubits. The maximum number 
of iterations for its SPA decoding is 100, and the number of 
iterations between each perturbation is 6. The strength of 
the random perturbation is 0.1. The maximum number of 
iterations of the SPA decoding for the EG(2,8) EAQECC is 
100, and the number of iterations between each perturbation 
is also 6. 



V. CONCLUSION 

In this paper, we construct families of EAQECCs from 
finite geometries such that the block error probability 
performance of these codes is relatively better than those 
proposed in the literature so far. The improvement 
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largely comes from lack of cycles of length 4 of the con- 
structed FG-LDPC codes due to the geometric struc- 
ture. Furthermore, we can overcome the problem of 
maintaining large amount of pure maximally entangled 
states in constructing EAQECCs by providing families 
of EAQECCs with an exponentially decreasing entangle- 
ment consumption rate. 

The degeneracy effect of the entanglement-assisted 
FG-LDPC codes is mild because low weight errors are 
unlikely to be codewords due to the guaranteed large min- 
imum distance of the FG-LDPC codes. Therefore, we do 
not need to modify the sum-product decoding algorithm 
which would largely increase the decoding complexity. 



However, we believe that new decoding technique that 
incorporates the coset construct of the quantum codes 
deserves further investigation. 
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